Cut-elimination theorem

Results: 53



#Item
41Rule of inference / Sequent calculus / Cut-elimination theorem / Deep inference / First-order logic / Sequent / Negation / Atomic formula / Inference / Logic / Mathematical logic / Proof theory

A First Order System with Finite Choice of Premises Kai Br¨ unnler [removed]

Add to Reading List

Source URL: www.iam.unibe.ch

Language: English - Date: 2003-11-28 09:54:28
42Mathematics / Calculus of structures / Deep inference / Linear logic / Cut-elimination theorem / Proof calculus / Analytic proof / Sequent calculus / Propositional calculus / Logic / Mathematical logic / Proof theory

THE COMMUTATIVE/NONCOMMUTATIVE LINEAR LOGIC BV ALESSIO GUGLIELMI A BSTRACT . This brief survey contains an informal presentation of the commutative/noncommutative linear logic BV in terms of a naif space-temporal model.

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2014-05-08 11:14:10
43Mathematics / Propositional calculus / Automated theorem proving / Logic in computer science / Frege system / Cut-elimination theorem / Analytic proof / Sequent calculus / Substitution / Logic / Mathematical logic / Proof theory

ON THE PROOF COMPLEXITY OF DEEP INFERENCE PAOLA BRUSCOLI AND ALESSIO GUGLIELMI ABSTRACT. We obtain two results about the proof complexity of deep inference: 1) deep-inference proof systems are as powerful as Frege ones,

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2009-04-19 15:07:07
44Propositional calculus / Substructural logic / Logical truth / Automated theorem proving / Natural deduction / Noncommutative logic / Cut-elimination theorem / Sequent calculus / Sequent / Logic / Mathematical logic / Proof theory

A Non-commutative Extension of MELL Alessio Guglielmi and Lutz Straßburger Technische Universit¨at Dresden Fakult¨ at Informatik[removed]Dresden - Germany [removed] and Lutz.Strassburger@Inf.

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2005-12-02 04:44:23
45Mathematics / Sequent calculus / Sequent / Cut-elimination theorem / Admissible rule / Natural deduction / Mathematical logic / Proof theory / Logic

MUltseq: Sequents, Equations and Beyond Angel Gil Universitat Pompeu Fabra

Add to Reading List

Source URL: www.logic.at

Language: English - Date: 2001-07-23 13:40:10
46Mathematics / Natural deduction / Curry–Howard correspondence / Sequent calculus / Linear logic / Sequent / Cut-elimination theorem / Proof theory / Logic / Mathematical logic

Mini-course on proof theory Pierre-Louis Curien (CNRS, University Paris 7, and INRIA) Cambridge, June 1, 3, and 4, 2010 Supported by a Leverhulme grant

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2010-06-08 06:42:34
47Sequent calculus / Proof calculus / Propositional calculus / Structural proof theory / Sequent / Cut-elimination theorem / Hilbert system / Modal logic / Rule of inference / Logic / Mathematical logic / Proof theory

A Systematic Proof Theory for Several Modal Logics Charles Stewart and Phiniki Stouppa

Add to Reading List

Source URL: www.textproof.com

Language: English - Date: 2008-12-23 04:40:00
48Sequent calculus / Structural proof theory / Sequent / Modal logic / Rule of inference / Cut-elimination theorem / Deep inference / Linear logic / Formal proof / Logic / Proof theory / Mathematical logic

A Deep Inference System for the Modal Logic S5 Phiniki Stouppa ∗ March 1, 2006

Add to Reading List

Source URL: www.iam.unibe.ch

Language: English - Date: 2006-03-01 08:48:04
49Mathematics / Curry–Howard correspondence / Sequent calculus / Cut-elimination theorem / Proof net / Linear logic / Denotational semantics / Model theory / Net / Proof theory / Logic / Mathematical logic

GDP Festschrift ENTCS, to appear Event Domains, Stable Functions and Proof-Nets

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2013-06-06 21:36:57
50Proof theory / Denotational semantics / Natural deduction / Linear logic / Cut-elimination theorem / Curry–Howard correspondence / Lambda calculus / Type theory / Semantics / Logic / Mathematical logic / Mathematics

PROOFS AND TYPES JEAN-YVES GIRARD

Add to Reading List

Source URL: www.paultaylor.eu

Language: English - Date: 2009-02-12 12:08:23
UPDATE